Both of these places are connected to the Great Plateau, with the Temple of Time being found on the Surface and the mine being found in the Depths, directly below the temple.

Source: https://gamerant.com/totk-zelda-tears-of-the-kingdom-where-find-statue-trapped-water-behind-stone-gate/

Make your way to the Temple of Time.

Source: https://screenrant.com/how-to-get-ancient-heros-aspect-zelda-tears-kingdom/

Players that make a beeline for the shrine will have to drop down from the giant broken Temple of Time stairs into a little forested area in the picture above.

Source: https://gamerant.com/zelda-tears-of-the-kingdom-how-to-get-a-bow-totk-breath-of-the-wild-2/